package com.taldh.algorithm.sort;

/**
 * date 2020/6/3
 *
 * @author 袁小黑
 * @version 1.0.0
 **/

public class BubbleSort {

    public <T> void sort(Comparable<T>[] data) {
        for(int i=0;i<data.length;i++){
            for(int j=i+1;j<data.length;j++){
                if(data[i].compareTo((T)data[j])>0) {
                    Comparable<T> temp=data[i];
                    data[i]=data[j];
                    data[j]=temp;
                }
            }
        }
    }

    public void sort(int[]  nums) {
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i] > nums[j]) {
                    int temp=nums[i];
                    nums[i]=nums[j];
                    nums[j]=temp;
                }
            }
        }
    }

}
